Steiner Triple Systems Intersecting in Pairwise Disjoint Blocks
نویسنده
چکیده
Two Steiner triple systems (X,A) and (X,B) are said to intersect in m pairwise disjoint blocks if |A ∩ B| = m and all blocks in A ∩ B are pairwise disjoint. For each v, we completely determine the possible values of m such that there exist two Steiner triple systems of order v intersecting in m pairwise disjoint blocks.
منابع مشابه
Sets of three pairwise orthogonal Steiner triple systems
Two Steiner triple systems (STS) are orthogonal if their sets of triples are disjoint, and two disjoint pairs of points defining intersecting triples in one system fail to do so in the other. In 1994, it was shown [2] that there exist a pair of orthogonal Steiner triple systems of order v for all v ≡ 1, 3 (mod 6), with v ≥ 7, v 6= 9. In this paper we show that there exist three pairwise orthogo...
متن کاملKite-designs intersecting in pairwise disjoint blocks
A kite-design of order n is a decomposition of the complete graph Kn into kites. Such systems exist precisely when n ≡ 0, 1 (mod 8). Two kite systems (X,K1) and (X,K2) are said to intersect in m pairwise disjoint blocks if |K1∩K2| = m and all blocks in K1∩K2 are pairwise disjoint. In this paper we determine all the possible values of m such that there are two kite-designs of order n intersectin...
متن کاملConstructions of Disjoint Steiner Triple Systems
Let D*(v) denote the maximum number of pairwise disjoint and isomorphic Steiner triple systems of order v. The main result of this paper is a lower bound for D*(v), namely D*(6r+3)^ 4t—1 or 4/+1 according as 2/+1 is or is not divisible by 3, and D*(6f+l)^?/2 or t according as t is even or odd. Some other related problems are studied or proposed for study.
متن کاملConfigurations and trades in Steiner triple systems
The main result of this paper is the determination of all pairwise nonisomorphic trade sets of volume at most 10 which can appear in Steiner triple systems. We also enumerate partial Steiner triple systems having at most 10 blocks as well as configurations with no points of degree 1 and tradeable configurations having at most 12 blocks.
متن کاملOn Large Sets of Disjoint Steiner Triple Systems II
A Steiner system S(t, k, V) is a pair (S, /3), where S is a v-set and p is a collection of k-subsets of S called hocks, such that a t-subset of S occurs in exactly one block of p. In particular, an S(2, 3, V) is called a Steiner triple system of order v (briefly STS(v)). It is well known that there is an STS(v) if and only if v E 1 or 3 (mod 6). Two STSs, (S, /3,) and (S, &), are said to be dis...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 11 شماره
صفحات -
تاریخ انتشار 2004